價格:免費
更新日期:2013-11-27
檔案大小:422k
目前版本:1.1.3
版本需求:Android 2.2 以上版本
官方網站:mailto:readmexx+knightstoursolver@gmail.com
Solve the knight's tour problem with your phone!
The knights tour is a classic mathematics problem in which the knight must touch every square on a chessboard exactly one time.
This app is ideal for finding the solution for a specified board size and benchmark testing your device.
Features:
* Displays a graphical representation of the path taken to solve the knights tour
* Displays calculation time with nanosecond accuracy
* Custom rectangular board sizes
* Various algorithms to choose from
Warnsdorff's Rule - Solve tours with close to 3300 squares in near linear time
Brute Force - Multithreaded method designed for small boards or benchmarking
Stay tuned, more to come!